Towards Verified Faithful Simulation
نویسندگان
چکیده
This paper presents an approach to construct a verified virtual prototyping framework of embedded software. The machine code executed on a simulated target architecture can be proven to provide the same results as the real hardware, and the proof is verified with a theorem prover. The method consists in proving each instruction of the instruction set independently, by proving that the execution of the C code simulating an instruction yields an identical result to that obtained by a formal executable model of the processor architecture. This formal model itself is obtained through an automated translation process from the architecture specifications. Each independent proof draws a number of lemmas from a generic lemma library and also uses the automation of inversion tactics in the theorem prover. The paper presents the proof of the ARM architecture version 6 Instruction Set Simulator of the SimSoC open source simulator, with all of the proofs being verified by the Coq proof assistant, using automated tactics to reduce manual proof development.
منابع مشابه
AN APPROACH TOWARDS WAVE CLIMATE STUDY IN THE PERSIAN GULF AND THE GULF OF OMAN: SIMULATION AND VALIDATION
This article describes the 11-year wave simulation (1992-2002) in the Persian Gulf and the Gulf of Oman using the input data derived from European Center for Medium-Range Weather Forecasts (ECMWF). The ECMWF 10 meter wind field and spectral wave boundary condition at 18 ْN degree are input into one of the latest versions of numerical wave models (3rd generation) after a few local modifications. ...
متن کاملTowards Virtual Maps: On the Production of 3D City Models
In the area of high resolution digital surface model (DSM) generation, great advances have been made by the application of laser scanner systems. These systems have lead to a more economical data capture, but probably more important, to a more faithful reproduction of the object surface. Surface measurement within dense urban areas has become feasible, and even details like chimneys can be obse...
متن کاملVerification of cardiac tissue electrophysiology simulators using an N-version benchmark.
Ongoing developments in cardiac modelling have resulted, in particular, in the development of advanced and increasingly complex computational frameworks for simulating cardiac tissue electrophysiology. The goal of these simulations is often to represent the detailed physiology and pathologies of the heart using codes that exploit the computational potential of high-performance computing archite...
متن کاملRepresentations of Surface Groups and Right-Angled Artin Groups in Higher-Rank
We give very flexible, concrete constructions of discrete and faithful representations of right-angled Artin groups into higher-rank Lie groups. Using the geometry of the associated symmetric spaces and the combinatorics of the groups, we find a general criterion for when discrete and faithful representations exist, and show that the criterion is satisfied in particular cases. There are direct ...
متن کاملA simulation process for asynchronous event processing systems: Evaluating performance and availability in transaction models
Simulation is essential for understanding the performance and availability behavior of complex systems, but there are significant difficulties when trying to simulate systems with multiple components, which interact with asynchronous communication. A systematic process is needed, in order to cope with the complexity of asynchronous event processing and the failure semantics of the interacting c...
متن کامل